"""
908. 最小差值 I
给你一个整数数组 A，对于每个整数 A[i]，我们可以选择处于区间 [-K, K] 中的任意数 x ，将 x 与 A[i] 相加，结果存入 A[i] 。

在此过程之后，我们得到一些数组 B。

返回 B 的最大值和 B 的最小值之间可能存在的最小差值。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/smallest-range-i
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
"""
from typing import List
import math

class Solution:
    def smallestRangeI(self, A: List[int], K: int) -> int:
        max
        min = 10000
        max = 0
        for i in A:
            if(i < min):
                min = i
            if(i > max):
                max = i
        r = max-min-K*2
        return r if r > 0 else 0


solution = Solution()

print(solution.smallestRangeI([1,3,6],3))
